A Load Balancing Strategy for Computations on Large, Fixed Data Sets
نویسنده
چکیده
Balancing computational loads is a topic where the conflicting demands of general and optimal solutions result in a great variety of strategies, each tailored to the specific needs of the application in question. This work develops a method for balancing a computational load where large sets of input data may be examined in advance, but where requests on this set may appear and change continuously, affecting the system load. The approach is based on approximating the computational cost by a polynomial, and estimating the load as an integral of this expression.
منابع مشابه
A Load Balancing Strategy for Computations on Large, Read-Only Data Sets
As data repositories grow larger, it becomes increasingly difficult to transmit a large volume of data and handle several simultaneous data requests. One solution is to use a cluster of workstations for data storage. The challenge, however, is to balance the system load, since these requests may appear and change continuously. In this paper, a new method for load balancing requests on such larg...
متن کاملParleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملLoad Balancing Unstructured Adaptive Grids for CFD Problems
Mesh adapt(on is a powerful tool for efficient unstructured-grid computations but causes load imbalance among processors on a parallel machine. A dynamic load balancing method is presented that balances the workload across all processors with a global view. After each parallel tetrahedral mesh adapt(on, the method first determines if the new mesh is sufficiently unbalanced to warrant a repartit...
متن کاملScheduling Data-Parallel Computations on Heterogeneous and Time-Shared Environments
This paper addresses the problem of load balancing data{parallel computations on heterogeneous and time-shared parallel computing environments. Load imbalance in these environments may be introduced by the diierent capacities of processors populating a computer, or by the sharing of the same computational resources among several users. A evenly partitioned code, which on a homogeneous system ru...
متن کاملA New Approach for Parallel Multigrid Adaption
We present a new approach for the parallel adaption of multigrids on distributed memory architectures. It is based on a simple, object-oriented data structure employing arrays rather than the more customary linked lists. The particular problem of dynamic load balancing is solved using an innovative recursive partitioning strategy. Large-scale computations on a Cray T3E system using up to 512 pr...
متن کامل